#include <cstdio>

struct Node
{
    int mn, buff;
    int l, r;
};

int max( int a, int b ) { return ( a > b )?a :b; }

Node h[ 1000000 * 4 ];
int pos, n, q;

void down( int p )
{
    h[ p ].mn += h[ p ].buff;
    if ( p >= pos ) { h[ p ].buff = 0; return ; }
    h[ p * 2 ].buff += h[ p ].buff;
    h[ p * 2 + 1 ].buff += h[ p ].buff;
    h[ p ].buff = 0;
    
}

void update( int p )
{
    if ( p >= pos ) return ;
    h[ p ].mn = max( h[ p * 2 ].mn + h[ p * 2 ].buff, h[ p * 2 + 1 ].mn + h[ p * 2 + 1 ].buff );
}

int query( int p, int l, int r )
{
    down( p );
    if ( l < h[ p ].l ) l = h[ p ].l;
    if ( r > h[ p ].r ) r = h[ p ].r;
    if ( l > h[ p ].r || r < h[ p ].l ) return 0;
    if ( l == h[ p ].l && r == h[ p ].r ) { return h[ p ].mn + h[ p ].buff; }
    return max( query( p * 2, l, r ), query( p * 2 + 1, l, r ) );
}

void add( int p, int l, int r )
{
    down( p );
    update( p );
    //printf("%d %d %d %d\n", l, r, h[ p ].l, h[ p ].r );
    if ( l < h[ p ].l ) l = h[ p ].l;
    if ( r > h[ p ].r ) r = h[ p ].r;
    if ( l > h[ p ].r || r < h[ p ].l ) return ;
    if ( l == h[ p ].l && r == h[ p ].r )
        h[ p ].buff++;
    else
    {
        add( p * 2, l, r );
        add( p * 2 + 1, l, r );
        update( p );
    }
}

void build( )
{
    int i;
    pos = 1;
    while ( pos < 1000000 ) pos <<= 1;
    for ( i = pos; i < pos * 2; i++ )
        h[ i ].l = h[ i ].r = i - pos + 1;
    for ( i = pos - 1; i >= 1; i-- )
    {
        h[ i ].l = h[ i * 2 ].l;
        h[ i ].r = h[ i * 2 + 1 ].r;
    }
}

void init( )
{
    int i;
    scanf("%d%d", &n, &q);
    for ( i = 1; i < pos * 2; i++ )
        h[ i ].mn = h[ i ].buff = 0;
}

void work( )
{
    int i, j, a, b;
    for ( i = 1; i <= q; i++ )
    {
        scanf("%d%d", &a, &b); b--;
        if ( query( 1, a, b ) < n )
        {
        //    printf("%d\n", query( 1, a, b ));
            add( 1, a, b );
            printf("%d ", i);
        }
    }
    puts("");
}

int main( )
{
    int t, cas = 1;
    build( );
//    freopen("in.txt", "r", stdin);
//    freopen("out1.txt", "w", stdout);
    scanf("%d", &t);
    while ( t-- )
    {
        init( );
        printf("Case %d:\n", cas++);
        work( );
        puts("");
    }
    return 0;
}
